a novel multicast tree construction algorithm for multi-radio multi-channel wireless mesh networks

نویسندگان

rasoul behravesh

faculty of computer and information technology engineering, qazvin branch, islamic azad university, qazvin, iran mohsen jahanshahi

department of computer engineering, central tehran branch, islamic azad university, tehran, iran

چکیده

many appealing multicast services such as on-demand tv, teleconference, online games and etc. can benefit from high available bandwidth in multi-radio multi-channel wireless mesh networks. when multiple simultaneous transmissions use a similar channel to transmit data packets, network performance degrades to a large extant. designing a good multicast tree to route data packets could enhance the performance of the multicast services in such networks. in this paper we want to address the problem of multicast routing in multi-radio multi-channel wireless mesh networks aiming at minimizing intermediate nodes. it is assumed that channel assignment is known at prior and channels are assigned to the links in advance. aiming at constructing multicast tree with minimum number of intermediate nodes and minimum number of interfered nodes we propose a heuristic algorithm called maximum multicast group nodes (mmgn). simulation results demonstrated that our proposed method outperforms lc-mrmc algorithm in terms of throughput and packet delivery ratio.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Novel Multicast Tree Construction Algorithm for Multi-Radio Multi-Channel Wireless Mesh Networks

Many appealing multicast services such as on-demand TV, teleconference, online games and etc. can benefit from high available bandwidth in multi-radio multi-channel wireless mesh networks. When multiple simultaneous transmissions use a similar channel to transmit data packets, network performance degrades to a large extant. Designing a good multicast tree to route data packets could enhance the...

متن کامل

A Novel Multicast Tree Construction Algorithm for Multi-Radio Multi- Channel Wireless Mesh Networks

Many appealing multicast services such as on-demand TV, teleconference, online games and etc. can benefit from high available bandwidth in multi-radio multi-channel wireless mesh networks. When multiple simultaneous transmissions use a similar channel to transmit data packets, network performance degrades to a large extant. Designing a good multicast tree to route data packets could enhance the...

متن کامل

Interference-Aware and Cluster Based Multicast Routing in Multi-Radio Multi-Channel Wireless Mesh Networks

Multicast routing is one of the most important services in Multi Radio Multi Channel (MRMC) Wireless Mesh Networks (WMN). Multicast routing performance in WMNs could be improved by choosing the best routes and the routes that have minimum interference to reach multicast receivers. In this paper we want to address the multicast routing problem for a given channel assignment in WMNs. The channels...

متن کامل

interference-aware and cluster based multicast routing in multi-radio multi-channel wireless mesh networks

multicast routing is one of the most important services in multi radio multi channel (mrmc) wireless mesh networks (wmn). multicast routing performance in wmns could be improved by choosing the best routes and the routes that have minimum interference to reach multicast receivers. in this paper we want to address the multicast routing problem for a given channel assignment in wmns. the channels...

متن کامل

Channel Allocation Strategies for Interference-Free Multicast in Multi-Channel Multi-Radio Wireless Mesh Networks

Given a video stream delivering system deployed on a multicast tree, which is embedded in a multi-channel multi-radio wireless mesh network, our problem is concerned about how to allocate interference-free channels to tree links and maximize the number of serviced mesh clients at the same time. In this paper, we propose a channel allocation heuristic algorithm based on best-first search and bac...

متن کامل

Channel assignment for multicast in multi-channel multi-radio wireless mesh networks

One of the most effective approaches to enhance the throughput capacity of wireless mesh networks (WMN) is to use systems with multiple channels and multiple radios per node. Multi-channel multi-radio (MCMR) networks require efficient channel assignment (CA) algorithms to determine which channel a link should use for data transmission in order to maximize network throughput. The problem of CA h...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید


عنوان ژورنال:
journal of computer and robotics

جلد ۹، شماره ۲، صفحات ۳۳-۴۱

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023